Random Signatures